import time
def encrypt(info,n,e):#info为要加密内容，n,e为公钥
    return info**e % n
def decrypt(cipher,n,d):#cipher为要解密内容，n,d为私钥
    return cipher**d % n
t1 = time.time()
cipher = encrypt(666666,5043931,65537)
cipher#2982028
t2 = time.time()
t3 = time.time()
res = decrypt(2982028,5043931,2442529)
t4 = time.time()
res
